منابع مشابه
Simplifying Decision Trees: A Survey1
Induced decision trees are an extensively-researched solution to classiication tasks. For many practical tasks, the trees produced by tree-generation algorithms are not comprehensible to users due to their size and complexity. Although many tree induction algorithms have been shown to produce simpler, more comprehensi-ble trees (or data structures derived from trees) with good classiication acc...
متن کاملRestricted trees: simplifying networks with bottlenecks.
Suppose N is a phylogenetic network indicating a complicated relationship among individuals and taxa. Often of interest is a much simpler network, for example, a species tree T, that summarizes the most fundamental relationships. The meaning of a species tree is made more complicated by the recent discovery of the importance of hybridizations and lateral gene transfers. Hence, it is desirable t...
متن کاملSimplifying Decision Trees by Pruning and Grafting: New Results (Extended Abstract)
This paper presents some empirical results on simplification methods of decision trees induced from data. We observe that those methods exploiting an independent pruning set do not perform uniformly better than the others. Furthermore, a clear defmition of bias towards overpruning and underpraning is exploited in order to interpret empirical data concerning the size of the simplified trees.
متن کاملDecision Trees
where k is fixed and y is a variable of particular interest. For example x may be customer information for a credit card customer, and y a measure of how credit worthy the customer is. Given a new instance of x we wish to be able to predict the corresponding y. This is essentially a regression problem, though is usually called classification when y is a discrete variable. We call x the independ...
متن کاملDecision Trees
Decision trees find use in a wide range of application domains. They are used in many different disciplines including diagnosis, cognitive science, artificial intelligence, game theory, engineering and data mining. Decision Trees model has two goals: producing an accurate classifier and understanding the predictive structure of the problem. The classification accuracy of decision trees has been...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Man-Machine Studies
سال: 1987
ISSN: 0020-7373
DOI: 10.1016/s0020-7373(87)80053-6